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VCLEAN VERSION SPECIFICATION 



HOT SWAPPING MEMORY METHOD AND SYSTEM 



BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 
5 The present Invention generally relates to computer systems. More 

particularly, the present invention relates to memory systems. 



RELATED ART 

To improve reliability, availability, and serviceability, a variety of 
10 techniques have evolved to facilitate hot swapping memory in computer 
system such as personal computers and servers. This allows the memory 
defect (or failing memory) to be healed (or replaced) without taking the 
computer system down. Moreover, substantial error correction capability 
has been integrated into servers, allowing them to run with a faulty memory 
1 5 module without crashing. 



Traditionally, hot swapping memory has been accomplished by 
mirroring. That is, a second copy of the memory content is provided in the 
main memory system. For every memory bank in the main memory system, 
20 there exists a mirror memory bank having the same content. Every write 
operation to the main memory writes two copies: one copy to the memory 
bank and one copy to the mirror memory bank. Each read comes from a 
single copy of the main memory system. 



25 Many implementations read just one copy at a time-if the copy being 

read has an uncorrectable error (through whatever error correction code 
(ECC) scheme that is being used), the computer system will report an 
uncorrectable error and crash even though there probably is a correct copy 
of the read in the unread memory copy. This is an implementation 
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optimization. The number of ECC corrections can be used as a trigger to 
switch which copy from main memory is being read at any particular time. 

A hot swapping operation is accomplished by suspending all 
5 accesses to a memory bank (mirror or non-mirror), and then turning that 
memory bank off. Certain maintenance operations are done in order to 
make sure that both the memory bank and the mirror memory bank are 
consistent, especially around hot swap operations. This is strongly 
analogous to RAID 1 (redundant array of independent disks). It is easy to 
10 implement, but quite expensive since two full copies of the contents of the 
main memory are needed. 

Another approach to hot swapping memory is based on RAID 3. In 
this approach, the main memory system has one copy plus some extra 

1 5 information to help recover if a small portion of the main memory fails. 
Typically, this is accomplished by dividing the main memory system into 
several memory banks, striping the data across the memory banks, and 
adding one extra memory bank that stores the parity (or some other 
function) of the data stored in the other memory banks. In this way. if the 

20 failing memory bank is known, the failing memory bank can be 

reconstructed from the remaining memory banks and the extra memory 
bank storing the parity information. This has the advantage that less 
memory capacity is needed than the mirroring approach, but at the cost of a 
more complex algorithm (e.g., to calculate parity) for managing the main 

25 memory system. 
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SUMMARY OF THE INVENTION 

A method of hot swapping memory is described. A memory system 
includes a plurality of memory banks such that a memory word is divided 
into the memory banks. The memory system is provided a spare memory 
5 bank. One of the memory banks is selected to be replaced. The memory 
system is configured to perform write operations associated with the 
selected memory bank to both the selected memory bank and the spare 
memory bank. Moreover, atomic read and write operations are performed 
such that the content of the selected memory bank is copied to the spare 
10 memory bank. Furthermore, the memory system is subsequently configured 
to redirect operations to be performed on the selected memory bank to the 
spare memory bank such that the selected memory bank can be hot 
replaced. 



3 



CLEAN VERSION SPECIFICATION 

100200334-1 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a 
part of this specification, illustrate embodiments of the invention and, 
together with the description, serve to explain the principles of the present 
5 invention. 

Figure 1 illustrates a block diagram of a computer system in 
accordance with an embodiment of the present invention. 

10 Figure 2 illustrates a flow chart showing a method of hot swapping 

memory in accordance with an embodiment of the present invention. 

Figures 3A-3F illustrate memory data flow in accordance with an 
embodiment of the present invention. 

15 

The drawings referred to in this description should not be understood 
as being drawn to scale except if specifically noted. 
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DETAILED DESCRIPTION OF THE INVENTION 

Reference will now be made in detail to the preferred embodiments of 
the present invention, examples of which are illustrated in the accompanying 
drawings. While the invention will be described in conjunction with the 
5 preferred embodiments, it will be understood that they are not intended to 
limit the invention to these embodiments. On the contrary, the invention is 
intended to cover alternatives, modifications and equivalents, which may be 
included within the spirit and scope of the invention as defined by the 
appended claims. Furthermore, in the following detailed description of the 
10 present invention, numerous specific details are set forth in order to provide 
a thorough understanding of the present invention. 

HOT SWAPPING MEMORY 
Figure 1 illustrates a block diagram of a computer system 100 in 
15 accordance with an embodiment of the present invention. As illustrated in 
Figure 1 , the computer system 100 includes a chipset 40, one or more 
processors 20, one or more input/output data ports 30, and a memory 
system 50. In an embodiment, the memory system 50 is a main memory 
system 50. The chipset 40 interfaces the processor(s) 20 with the 
20 Input/output data port(s) 30 and the main memory system 50. It should be 
understood that the computer system 100 can have other configurations. 

In an embodiment, the main memory system 50 includes one or more 
repeaters 10 coupled to a plurality of memory banks 60 and 70 and coupled 

25 to a spare memory bank 80, whereas a memory word is divided into the 
memory banks 60 and 70 for storage. The repeater 1 0 can have separate 
circuit modules for the spare memory bank 80 and each memory bank 60 
and 70 to facilitate write operations and read operations to the spare 
memory bank 80 and the memory banks 60 and 70. The spare memory 

30 bank 80 and each memory bank 60 and 70 include one or more memory 
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modules 5, whereas each memory module 5 includes one or more memory 
chips. In an embodiment, the memory modules 5 are dual in-line memory 
modules (DIMMs). It should be understood that the memory module 5 can 
be any other type of memory module. It should be understood that the main 
5 memory system 50 can have more than two memory banks. Furthermore, it 
should be understood that the spare memory bank 80 and each memory 
bank 60 and 70 can have less than or more than four memory modules 5. 

In an embodiment, the main memory system 50 implements any one 
10 of a variety of error correction code (ECC) schemes. In the main memory 
system 50 implementing an ECC scheme, a memory word Includes a 
plurality of data bits and a plurality of ECC bits. Moreover, each type of 
ECC scheme has a different error correction capability. For example, some 
ECC schemes provide for automatic correction when a single bit is in error 
15 and provide for detection of two bits in error. Other ECC schemes provide 
multiple-bit correction. In particular, a chipkill ECC scheme enables the 
main memory system 50 to withstand a multi-bit failure within a memory chip 
of any one of the memory modules 5. 

20 The computer system 100 supports a new hot swapping memory 

method, whereas the terms "hot swapping memory" refer to the capability to 
pull out or plug-in memory components (e.g., any of the memory banks 60 
and 70 and the spare memory bank 80 of the computer system 100) while 
the computer system 100 is powered and still operating. The new hot 

25 swapping memory method builds on the RAID 3 concept by combining RAID 
3 concepts with ECC schemes associated with main memory. Thus, the 
new hot swapping memory method relies on the ECC scheme for data 
accuracy but mimics RAID 3's ability to reconstruct data from a turned off 
memory bank by introducing a spare memory bank to be Idle until the hot 

30 swapping is to be performed. Moreover, the new hot swapping memory 
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method is less costly than the mirroring approached discussed above since 
one spare memory bank is needed rather than a mirror memory bank for 
each memory bank of the main memory system 50. Also, the new hot 
swapping memory method avoids the complex algorithm associated with 
5 RAID 3 on every write to memory (and reads while a memory bank is 
failed/turned off). 

In particular, the new hot swapping memory method is accomplished 
with minimal support from the computer system's 100 hardware and without 

1 0 complicated or time consuming operations that substantially interfere with 
the performance of the computer system 100 during normal operation. The 
hot swapping memory can be implemented with hardware within the 
repeater 10. Alternatively, the hot swapping memory can be implemented 
with hardware within the chipset 40 or within any other location in the 

1 5 computer system 1 00. 

In practice, the repeater 10 increases the memory capacity of the 
main memory system 50 and may have multiplexing capability. The 
repeater 10 may be implemented as a bit-sliced repeater that receives some 

20 bits from every memory bank. To support the new hot swapping memory 
method, the repeater 10 Is configured to direct write operations for the main 
memory system 50 to a memory bank (e.g., memory bank A 60 or memory 
bank B 70), to a spare memory bank 80, or to both a memory bank (e.g., 
memory bank A 60 or memory bank B 70) and a spare memory bank 80. 

25 Moreover, the repeater 10 is configured to direct read operations for the 
main memory system 50 to a memory bank (e.g., memory bank A 60 or 
memory bank B 70) or to a spare memory bank 80. 

Figure 2 illustrates a flow chart showing a method 200 of hot 
30 swapping memory in accordance with an embodiment of the present 
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invention. Reference is made to Figures 1 and 3A-3F. Initially, the memory 
bank A 60, the memory bank B 70, and the spare memory bank 80 of the 
computer system 100 are in the operational states illustrated in Figure 3A. 
As depicted in Figure 3A, the memory bank A 60 and the memory bank B 70 
5 are on-line, in use, and populated with data received via the repeater 10. 
The arrow 310 indicates that read operations and write operations are being 
performed on the memory bank A 60 via the repeater 1 0. The arrow 320 
indicates that read operations and write operations are being performed on 
the memory bank B 70 via the repeater 10. Moreover, the spare memory 
10 bank 80 is off-line via an isolation switch 330, is not being used for read 
operations or write operations, and is not populated with data. In fact, the 
spare memory bank 80 can be powered down to save power. 

At Block 210 of Figure 2, one of the memory banks (e.g., memory 
15 bank A 60 or memory bank B 70) is selected to be replaced. The selection 
can be made based on any number of factors. For example, the selected 
memory bank may need to be upgraded, repaired, maintained, expanded, 
etc. Additionally, by monitoring correctable memory errors during the 
computer system's 100 normal operation, the selected memory bank may 
20 have accumulated a number of correctable memory errors that has 

exceeded a particular threshold. As depicted in Figure 3B, the memory 
bank B 70 has been selected to be replaced, whereas the arrow 340 
indicates the selected memory bank. 

25 Furthermore, at Block 220 of Figure 2, the main memory system 50 is 

configured to perform write operations associated with the selected memory 
bank 70 to both the selected memory bank 70 and the spare memory bank 
80. In an embodiment, the repeater 10 directs write operations associated 
with the selected memory bank 70 to both the selected memory bank 70 

30 and the spare memory bank 80. As depicted in Figure 3C, the spare 
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memory bank 80 is on-line but is not being used. Moreover, the arrow 350 
indicates tinat read operations associated with the selected memory bank 70 
are being performed on the selected memory bank 70. However, the arrow 
360 indicates that write operations associated with the selected memory 
5 bank 70 are being performed on the selected memory bank 70 and the 
spare memory bank 80. 

At Block 230 of Figure 2, atomic read and write operations are 
performed such that the content of the selected memory bank 70 is copied 

10 to the spare memory bank 80. Normal memory accesses to the memory 
bariks 60 and 70 continue during these atomic read and write operations. 
Any reduction in performance of the computer system 100 is dependent on 
the period of time in which these atomic read and write operations are 
performed. If these atomic read and write operations are performed in a 

1 5 short period of time, there may be a reduction in the performance of the 
computer system 100. If these atomic read and write operations are 
performed in a longer period of time, there may be just a minimal reduction 
in the performance of the computer system 100. In Figure 3C, the arrow 
370 indicates that atomic read and write operations are being performed. 

20 The chipset 40, low level software, the repeater 1 0, or any other component 
such as a memory controller can be configured to scrub (i.e., perform atomic 
read and write operations) the selected memory bank 70 into the spare 
memory bank 80. For example, in an atomic operation, the memory 
controller reads the memory word in the memory banks 60 and 70, and 

25 writes the memory word back into memory banks 60 and 70 and the spare 
memory bank 80. This is a common feature of memory controllers, and is 
intended to remove correctable soft errors from the main memory system 
50. 
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At Block 240 of Figure 2, the content of the selected memory bank 70 
is compared with the content of the spare memory bank 80 such that 
correctable errors are ignored. In an embodiment, the repeater 10 includes 
a comparator 390 (Figure 3D). As described above, a memory word is 
5 divided into the memory banks 60 and 70 for storage. Further, the memory 
word may include a plurality of data bits and a plurality of ECC bits. Thus, 
memory bank 60 stores a first portion of the memory word while the memory 
bank 70 stores a second portion of the memory word. Any reference to 
"memory word" in "memory bank" (e.g., memory bank 60, memory bank 70, 
10 or spare memory bank 80) is intended to refer to either the first portion or 
the second portion of the memory word stored in the memory bank (e.g., 
memory bank 60, memory bank 70, or spare memory bank 80). 

Continuing, a memory word of the selected memory bank 70 and a 
15 memory word of the spare memory bank 80 are read and compared until the 
entire content of the selected memory bank 70 is compared with the entire 
content of the spare memory bank 80. 

There are several types of correctable errors, whereas correctable 
20 errors are bit errors that can be corrected by the ECC scheme implemented 
by the main memory system 50 (Figure 1). Each type of correctable error 
situation is dependent on the type of ECC scheme implemented by the main 
memory system 50 (Figure 1). For example, if the ECC scheme corrects 
single bit errors, the comparator 390 (Figure 3D) will ignore single bit errors 
25 existing between the copy of the memory word stored in the selected 
memory bank 70 and the copy of the memory word stored in the spare 
memory bank 80. Thus, the spare memory bank 80 may not be error free, 
but it will be good enough to work. More importantly, any errors present in 
the selected memory bank 70 will not prevent the switch in memory banks 
30 (i.e., from the selected memory bank 70 to the spare memory bank 80) from 
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occurring to facilitate hot replacing the selected memory bank 70. Similarly, 
if the ECC scheme is a chipkill ECC scheme or multibit ECC scheme, the 
comparator 390 (Figure 3D) will ignore bit errors existing in particular bit 
sets between the copy of the memory word stored in the selected memory 
5 bank 70 and the copy of the memory word stored In the spare memory bank 
80. In Figure 3D, the arrow 380 indicates that a memory word is read from 
the selected memory bank 70 and sent to the comparator 390. Moreover, 
the arrow 385 indicates that a memory word is read from the spare memory 
bank 80 and sent to the comparator 390. 

10 

Continuing at Block 250 of Figure 2, it is determined whether the 
comparator 390 (Figure 3D) detected any uncorrectable errors. If the 
comparator 390 detected any uncorrectable errors, the method proceeds to 
Block 260. At Block 260, it is determined that the selected memory bank 70 

15 cannot be hot replaced because the spare memory bank 80 is defective. 
Thus, the spare memory bank 80 must first be replaced. Then, the method 
200 of Figure 2 can be restarted. As depicted in Figure 3D, the comparator 
390 includes an indicator 395 for indicating the detection of uncorrectable 
errors. This is not enough to guarantee that the switch in memory banks 

20 (I.e., from the selected memory bank 70 to the spare memory bank 80 to 
facilitate hot replacing the selected memory bank 70) will be successful, but 
it will eliminate most of the failing cases (i.e., when the spare memory bank 
80 is grossly defective). 



25 Alternatively, the comparison operation (e.g., Blocks 240-260) can be 

omitted. However, performing the comparison operation (e.g.. Blocks 240- 
260) increases the reliability of the switch in memory banks (i.e., from the 
selected memory bank 70 to the spare memory bank 80) to facilitate hot 
replacing the selected memory bank 70. 
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Otherwise, at Block 270 of Figure 2, if the comparison operation is 
successful, the main memory system 50 is configured to perform read and 
write operations associated with the selected memory bank 70 on the spare 
memory bank 80 rather than the selected memory bank 70. In an 
5 embodiment, the repeater 10 redirects operations to be performed on the 
selected memory bank 70 to the spare memory bank 80 such that the 
selected memory bank 70 can be hot replaced. As depicted in Figure 3E, 
the selected memory bank 70 is on-line but is no longer being used. Thus, 
the selected memory bank 70 can be placed in an off-line state. Moreover, 
10 the spare memory bank 80 is on-line and is being used for read operations 
and write operations. The arrow 400 indicates that the operations (read 
operations or write operations) to be performed on the selected memory 
bank 70 are being performed on the spare memory bank 80. 



15 At Block 280 of Figure 2, the selected memory bank 70 is isolated 

and replaced without powering down the computer system 100. As depicted 
in Figure 3F, the selected memory bank 70 is off-line via the isolation switch 
410 and is not being used. During the new hot swapping memory method of 
Figure 2, there was no need to turn off the computer system 1 00 or to limit 

20 normal accesses to the main memory system 50 (Figure 1). The new hot 
swapping memory method of Figure 2 is dependent on the ECC scheme for 
error detection and correction but allows data to be copied between memory 
banks while normal memory accesses are occurring. In the new hot 
swapping memory method of Figure 2, the selected memory bank 70 is the 

25 source memory bank while the spare memory bank 80 is the target memory 
bank. 



In a dedicated spare memory bank embodiment, the selected 
memory bank 70 (or memory bank B 70) has to be replaced with a 
30 functional memory bank and the content of the spare memory bank 80 has 
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to be copied to the functional nnennory bank using the new hot swapping 
memory method of Figure 2, before the memory bank A 60 can be selected 
to be replaced using the new hot swapping memory method of Figure 2. 

5 For example, the selected memory bank 70 (which now is off-line and 

Is not in use) is replaced with a functional memory bank. The spare memory 
bank 80 is selected such that the spare memory bank 80 is the source 
memory bank while the functional memory bank is the target memory bank. 
Then, the main memory system 50 is configured to perform write operations 

1 0 associated with the spare memory bank 80 to both the spare memory bank 
80 and the functional memory bank. Moreover, atomic read and write 
operations are performed such that content of the spare memory bank 80 is 
copied to the functional memory bank. Furthermore, the content of the 
spare memory bank 80 is compared with the content of the functional 

15 memory bank such that correctable errors are ignored. Alternatively, the 

comparison operation can be omitted. However, performing the comparison 
operation increases the reliability of the switch in memory banks (i.e., from 
the spare memory bank 80 to the functional memory bank). If the 
comparison operation is successful, the main memory system 50 is 

20 configured to redirect operations to be performed on the spare memory 
bank 80 to the functional memory bank. Thus, the spare memory bank 
(which now is off-line and Is not in use) 80 can be used in the new hot 
swapping memory method of Figure 2 to hot replace any of the memory 
banks (e.g., memory bank A 60 or memory bank B 70). 

25 

In a non-dedicated spare memory bank embodiment, any unused 
memory bank of the memory banks can be used in place of the spare 
memory bank 80. Thus, it is not necessary to copy the content of the spare 
memory bank 80 to another memory bank using the new hot swapping 
30 memory method of Figure 2, before another memory bank can be selected 
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to be replaced using the new hot swapping mennory method of Figure 2. In 
case that the spare memory bank 80 is being used and is populated with 
data, any memory bank (e.g., memory bank A 60 or memory bank B 70) that 
is not populated with data and Is not being used can be utilized in place of 
5 the spare memory bank for the new hot swapping memory method of Figure 
2. 

For instance, the selected memory bank 70 (which now is off-line and 
is not in use) is replaced with a functional memory bank. Then, a particular 

1 0 memory bank from the memory bank A 60 and the spare memory bank 80 is 
selected to be hot replaced such that the particular memory bank is the 
source memory bank while the functional memory bank is the target 
memory bank. The main memory system 50 is configured to perform write 
operations associated with the particular memory bank to both the particular 

15 memory bank and the functional memory bank. Then, atomic read and write 
operations are performed such that the content of the particular memory 
bank is copied to the functional memory bank. The content of the particular 
memory bank is compared with the content of the functional memory bank 
such that correctable errors are ignored. Alternatively, the comparison 

20 operation can be omitted. However, performing the comparison operation 
increases the reliability of the switch in memory banks to facilitate hot 
replacing a memory bank. If the comparison operation is successful, the 
main memory system 50 is configured to redirect operations to be 
performed on the particular memory bank to the functional memory bank. 

25 

In order to facilitate further hot replacing of other memory banks, the 
particular memory bank (which now is off-line and is not in use) is replaced 
with a second functional memory bank. In a similar manner as described 
above, a second particular memory bank from the memory banks and the 
30 spare memory bank 80 is selected to be replaced. Moreover, the new hot 
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swapping memory method of Figure 2 can be performed using the second 
functional memory bank as the target memory bank and using the second 
particular memory bank as the source memory bank. This process of hot 
swapping memory may further be repeated to replace every memory bank 
5 in turn. 



The foregoing descriptions of specific embodiments of the present 
invention have been presented for purposes of illustration and description. 
They . are not intended to be exhaustive or to limit the invention to the 

10 precise forms disclosed, and many modifications and variations are possible 
in light of the above teaching. The embodiments were chosen and 
described in order to best explain the principles of the invention and its 
practical application, to thereby enable others skilled in the art to best utilize 
the invention and various embodiments with various modifications as are 

15 suited to the particular use contemplated. It is intended that the scope of 
the invention be defined by the Claims appended hereto and their 
equivalents. 
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